assignment: сущ. 1) назначение 2) ассигнование 3)распределение; назначение 4) задание dangerous assignment difficultassignment rough assignment tough assignment rush assignment easyassignment special assignment
problem: 1) проблема, вопрос; задача Ex: problems of common interest вопросы, представляющий общий интерес Ex: problem of unemployment проблема безработицы Ex: to solve a problem разрешить проблему2) проблем
Commonly, when speaking of the assignment problem without any additional qualification, then the linear assignment problem is meant. Обычно, если говорят о задаче о назначениях без дополнительных условий, имеют в виду линейную задачу о назначениях.
Commonly, when speaking of the assignment problem without any additional qualification, then the linear assignment problem is meant. Обычно, если говорят о задаче о назначениях без дополнительных условий, имеют в виду линейную задачу о назначениях.
In the special case in which all the agents' budgets and all tasks' costs are equal to 1, this problem reduces to the assignment problem. В случае, когда бюджеты исполнителей и все стоимости работ равны 1, задача превращается в задачу о максимальном паросочетании.
In 2006, it was discovered that Carl Gustav Jacobi had solved the assignment problem in the 19th century, and the solution had been published posthumously in 1890 in Latin.. В 2006 году было обнаружено, что Якоби нашёл решение задачи о назначениях в XIX веке и опубликовал его в 1890 году на латыни.
The assignment problem is a special case of the transportation problem, which is a special case of the minimum cost flow problem, which in turn is a special case of a linear program. Задача о назначениях является частным случаем транспортной задачи, которая является частным случаем задачи нахождения потока минимальной стоимости, а она, в свою очередь, является частным случаем задачи линейного программирования.
Testing whether a directed graph with a fixed planar embedding can be drawn upward planar, with an embedding consistent with the given one, can be accomplished by checking that the embedding is bimodal and modeling the consistent assignment problem as a network flow problem. Проверку, можно ли ориентированный граф с фиксированным планарным вложением нарисовать как восходящий планарный с совместимым вложением, можно выполнить путём проверки, что вложение является бимодальным, и моделирования задачи совместимого назначения как задачи о потоке в сети.